یک الگوریتم ژنتیک برای مساله زمانبندی یکپارچه تولید و توزیع با در نظر گرفتن مسیریابی در زنجیره تامین

نویسندگان

مهدی خدابنده

سید رضا حجازی

مرتضی راستی-برزکی

چکیده

در این مقاله یک مساله یکپارچه سازی تولید و توزیع با هدف حداقل سازی مجموع وزنی تعداد کارهای تاخیری و هزینه های حمل ونقل با درنظر گرفتن مسیریابی در زنجیره تامین، مورد بررسی قرار گرفته است. در این مساله k مشتری و یک تسهیل تولیدی وجود داردکه در آن کارها پس از پردازش در سیستم تولیدی، به صورت مسیریابی و در قالب دسته هایی برای مشتریان ارسال می شود. ارسال دسته ای معمولاً منجر به کاهش هزینه های ارسال می گردد؛ اما، ممکن است تعداد کارهای تاخیری را افزایش دهد. پیچیدگی مساله مورد بررسی،np-hard قوی است. در این مقاله یک مدل برنامه ریزی مختلط و یک الگوریتم ژنتیک با عملگر تقاطع ابتکاری برای حل مساله مذکور ارایه شده است. در پایان،نتیجه آزمایشات محاسباتی با طرح کامل با استفاده از تکنیک تحلیل واریانس ارایه شده است.نتایج آزمایشات محاسباتیکارایی الگوریتمفراابتکاری را نشان می دهد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

برنا مه‌ریزی یکپارچه تامین، تولید و توزیع زنجیره تامین با بکارگیری الگوریتم ژنتیک

امروزه عرصه تولید وخدمات با تغییر الگوی رقابت از میان شرکت‌های مستقل با رقابت میان زنجیره‌های تامین مواجه است. در این بین اهمیت جریان مواد در زنجیره تامین از میان جریان‌های سه گانه مالی واطلاعاتی و مواد حائز توجه می‌باشد.‌در غالب واحدهای تولیدی ایران هنوز از دیدگاه سنتی برای برنامه ریزی تامین، تولید و توزیع استفاده می‌شود. یعنی هرکدام از این اجزاء به طور مستقل اقدام به برنامه‌ریزی برای فعالیت خ...

متن کامل

زمانبندی یکپارچه تولید و حمل هوایی در زنجیره تامین با در نظر گرفتن زمان های آماده سازی وابسته به توالی

This paper presents a new mathematical programming model for an integrated production and air transportation in supply chain management with sequence-dependent setup times in order to design an applied procedure for the production and distribution schedule. The aim of this model is to minimize the total supply chain cost consisting of the costs of distribution, production earliness and tardines...

متن کامل

ارائه یک الگوریتم ترکیبی برای حل مسئله مکانیابی مسیریابی - چندکالایی با در نظر گرفتن سیستمهای فرابارانداز در زنجیره تامین

مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای -توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله NP-hardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ) MIP ( دو مرحلهای برایمسئله مکانیابی مسیریاب...

متن کامل

ارائه یک روش ابتکاری برای کمینه‌کردن مجموع وزنی کارهای تأخیری و هزینه‌های ارسال برای زمان‌بندی یکپارچه تولید و توزیع در زنجیره تأمین با در نظر گرفتن مسیریابی

یک مسئله یکپارچه زمان‌بندی تولید و توزیع را در نظر بگیرید که در آن کارها پس از پردازش در سیستم تولیدی، به‌صورت مسیریابی و در قالب دسته‌هایی برای مشتریان ارسال می‌شود. فرض کنید هر مشتری یک سفارش به تولیدکننده ارائه می‌کند. هر سفارش دارای یک موعد تحویل است. سفارش‌ها توسط یک ماشین پردازش می‌شوند و به‌صورت دسته‌ای توسط وسایلی به تعداد کافی و با ظرفیت نامحدود ارسال می‌شوند. ارسال دسته‌ای معمولاً منجر...

متن کامل

برنا مه ریزی یکپارچه تامین، تولید و توزیع زنجیره تامین با بکارگیری الگوریتم ژنتیک

امروزه عرصه تولید وخدمات با تغییر الگوی رقابت از میان شرکت های مستقل با رقابت میان زنجیره های تامین مواجه است. در این بین اهمیت جریان مواد در زنجیره تامین از میان جریان های سه گانه مالی واطلاعاتی و مواد حائز توجه می باشد. در غالب واحدهای تولیدی ایران هنوز از دیدگاه سنتی برای برنامه ریزی تامین، تولید و توزیع استفاده می شود. یعنی هرکدام از این اجزاء به طور مستقل اقدام به برنامه ریزی برای فعالیت خ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
نشریه پژوهش های مهندسی صنایع در سیستم های تولید

ناشر: دانشگاه بوعلی سینا

ISSN 2345-2269

دوره 1

شماره 2 2013

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023